/**
 * 动态规划-不同路径-力扣62
 */

public class Practice_9 {
    public static void main(String[] args) {
        int m = 1;
        int n=3;
        int result = uniquePaths(m,n);
        System.out.println(result);
    }
    public static int uniquePaths(int m, int n) {

        int[][] dp=new int[m][n];//dp为走到某个位置的方式有多少种。
        for(int i=0;i<m;i++){
            dp[i][0]=1;
        }
        for(int j=0;j<n;j++){
            dp[0][j]=1;
        }
        for(int i=1;i<m;i++){//注意从1开始，而不是从0开始，因为后续要减1
            for(int j=1;j<n;j++){//从1开始
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }

        return dp[m-1][n-1];
    }

}
